WYTHOFF POLYTOPES AND LOW-DIMENSIONAL HOMOLOGY OF 

MATHIEU GROUPS 



MATHIEU DUTOUR SIKIRIC AND GRAHAM ELLIS 



Abstract. We describe two methods for computing the low-dimensional integral homol- 
ogy of the Mathieu simple groups and use them to make computations such as H 5 (M 2 3, Z) = 
Z7 and H 3 (M24,%) = Z 12 . One method works via Sylow subgroups. The other method 
uses a Wythoff polytope and perturbation techniques to produce an explicit free ZM„- 
resolution. Both methods apply in principle to arbitrary finite groups. 

1. Introduction 

We describe two methods for computing the integral homology for the Mathieu simple 
groups presented on Table [Q The first homology Hi (G, Z) is trivial for any simple group 
and so is omitted from the table (see [3] for an exposition of relevant facts on group 
homology). The second homology of Mathieu groups is well-known [16]. A computer 
method for the second homology of a permutation group was illustrated on the Mathieu 
groups M21 and M 22 in [15]. The mod p cohomology H*(G,¥ P ) is now known for all 
Mathieu groups except M 24 [2TJ, [TJ [2], [17] . With the help of the Bockstein spectral sequence 
it is, in principle, possible to obtain integral homology from mod p cohomology (p ranging 
over the prime divisors of the group order), though the details can be difficult. For example, 
the calculation of if n (M 23 , Z) was obtained in this way for 1 < n < 6 by Milgram [T7] and 
provided the first example of a non-trivial finite group with trivial integral homology in 
dimensions < 3. It seems that the mod p cohomology of M 24 is not known for all primes 
p (see [H] for the case p = 3) and so we can assign the status of a new theorem to the 
following result. 

Theorem 1. # 3 (M 24 ,Z) = Z 12 and # 4 (M 24 ,Z) = 0. 

This result (and other table entries) can be obtained from the hap homological algebra 
package [10] for the GAP computational algebra system [12J using (variants of) the following 
command. 

gap> GroupHomology(MathieuGroup(24) ,3) ; 
gap> [ 4, 3 ] 

The algorithm underlying this command is explained in Section [2J The current implemen- 
tation is unable to determine the integers a, b in Tabled] though it does establish the ranges 
< a < 53, < b < 1. 
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Table 1. Low dimensional homology of Mathieu groups with < a < 53 
and < b < 1. 



Abelian invariants of a (co) homology group are the easiest cohomo logical information 
to access. More difficult information would be, for example, explicit cocycles G n — > A 
corresponding to cohomology classes in H n (G, A). Explicit cocycles are constructed in 
hap using the induced chain map Bf — > Rf from the bar resolution Bf to an explicit 
small free ZG-resolution Rf of Z. In Sections 3-5 we explain how the Wythoff polytope 
construction can be used to produce such a resolution Rf . This resolution provides an 
alternative computation of i^3(M 24 ,Z). 

In Section 6 we determine the p-part H n (M m ,Z)^ of the integral homology of the 
Mathieu groups for n > 1 and primes p > 5. For p 6 {5,7,11,23} the p-part is either 
trivial or Z p ; it is trivial for all other primes p > 5. Table [2] lists the values of n for which 
the p-part is non-trivial. 

Although the paper focuses on Mathieu groups, the techniques are applicable in principle 
to arbitrary finite groups. In some cases the Wythoff polytopal method is a significantly 
faster method for computing the homology groups. 

2. Algorithm underlying the hap function 

Given a group G, a free ZG -resolution of the trivial module Z is an exact sequence 

< — Z < — R^ < — R-y < — ■ ■ ■ < — R^ < — ... 

of free ZG- modules Rf . A previous paper [5] describes an algorithm for computing free 
ZG-resolutions for finite G. This has now been implemented as part of the HAP package. 
It takes as input a finite group G and a positive integer n. It returns: 

• The rank of the /cth module Rj? in a free ZG- resolution Rf (0 < k < n). 

• The image of the ith free ZG-generator of Rf under the boundary homomorphism 
d k : B%^>B%_ X (l<k<n). 

• The image of the ith free Z-generator of Rf under a contracting homotopy hk '■ Rf — * 
Rf +1 (0<k<n-l). 

The contracting homotopies hk satisfy, by definition, h^dk+i + d^hk+i = 1 and need to be 
specified on a set of free Abelian group generators of Rk since they are not G-equivariant. 
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H n (M m , Z)( p ) = Z p 


m = 11 


m = 12 


m = 21 


m = 22 


m = 23 


m = 24 
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n = 


n = 


n = 


n = 


n = 


p = 5 
p = 7 
p= 11 
p = 23 


8k - 1 
10k - 1 


8fc - 1 
10* - 1 


4A;- 1 
6A; - 1 


8* - 1 
6k - 1 
10k - 1 


8k - 1 
6k - 1 
10k - 1 
22k - 1 


8k -1 
6k - 1 
20k - 1 
22A; - 1 



Table 2. Values of n expressed in term of k > 1 such that H n (M m , Z)(p) = Z p 



The homotopy can be used to make constructive the following frequent element of choice. 

For x G ker(c4: Bfj? — > Rk-i) choose an element x G R^+i such 
that dk+i(x) = x. 

One sets x, = hk{x). In particular, for any group homomorphism 0: G — > G', the homotopy 
allows one to define an induced 0-equivariant chain map 0* : — > R~ . 

The algorithm in [9] can only handle fairly small groups. For example, the HAP imple- 
mentation takes 20 seconds on a 2.66GHz Intel PC with 2G of memory to compute eight 
terms of a free ZC7-resolution for the symmetric group G = S5; the Zc7-rank of R% is 
115. However, for any group G there is a surjection 

H n (Sj\ p ,Z) ^ H n (G,Z) {p) 

from the homology of a Sylow p-subgroup Syl p = Syl p (G) onto the p-part of the homology 
of G. For a Sylow p-subgroup P there is a description of the kernel of the surjection 
H n (P, Z) — > H n (G, Z)(p\ due to Cartan and Eilenberg [4J. It is generated by elements 

<f) K {a) ~ <PxKx-^(a) 

where x ranges over the double coset representatives of P in C7, K = PdxPx^ 1 , the homo- 
morphisms 4>k, 4>x~ 1 Kx '■ H n (K, Z) — > H n (P, Z) are induced by the inclusion K — » P, k 1— > k 
and the conjugated inclusion K — > P,k 1— > x^kx, and a ranges over the generators of 
H n (K,Z). Thus, the homology of a large finite group G can be computed from free 
resolutions (with specified contracting homotopy) for each of its Sylow subgroups. Our 
implementation of the algorithm in [5] can be used to produce six terms of free Z(SyL)- 
resolutions for all Sylow subgroups Syl p of all Mathieu groups except M24. The Sylow 
subgroup Syl 2 (M 2 4) has order 1024 and requires a specific application of a general tech- 
nique. 

To explain the technique suppose that G is a group, possibly infinite, for which we have 
some ZG-resolution of Z 

C* ; • • ■ > C n > Cn-i > ■ ■ ■ > Cq > Z. 

but that C# is not free. Suppose that for each m we have a free ZG-resolution of the 
module C m 

D m * • * D m n > Dm,n—1 ^ ' ' ' ^ D m Q > C m . 
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#i(Syl p ,Z) 


# 2 (SyL„Z) 


^s(Syl p ,Z) 




^ 5 (Syl p ,Z) 


2 
3 


W 




(Z 2 ) n © (Z 4 ) 6 

W 


(Z 2 ) 32 

(2y 3 


(Z 2 ) 52 © z 4 
(Z 3 ) 4 © z 9 



TABLE 3. Low dimensional homology of Sylow subgroups of M 24 for p = 2, 3 



Theorem 2. [20] There is a free ZG -resolution R~ — > Z wit/i 

p+g=n 

The proof of this theorem of C.T.C. Wall can be made constructive by using contracting 
homotopies on the resolutions D m *. Furthermore, a contracting homotopy on can be 
constructed by a formula involving contracting homotopies on the D m * and on C*. Details 
are given in 

Suppose now that N is a normal subgroup of G and that C* is a free Z(G/iV)-resolution. 
Then, regarding C* as a ZG-resolution, each free ZG-generator of C m is stabilized by N . 
Any free ZiV-resolution of Z can be used to construct a free ZG-resolution P m * of C m . 
Thus, using Theorem^ we can construct a free ZG-resolution from a free ZiV- resolution 
i?^ and free Z(C7/iV)-resolution R* N . The constructed resolution is often referred to as a 
twisted tensor product and denoted by Rf = R^ (&R*^ N . 

This twisted tensor product has been implemented in HAP and can be used to provide 
free resolutions for the Sylow subgroup Syl p (M 24 ). Since |M 24 | = 2 10 • 3 3 ■ 5 ■ 7 ■ 11 • 23 
the non-cyclic Sylow subgroups occur only for p — 2, 3. Their low- dimensional integral 
homology can be computed using hap and is given in Table [31 

In degrees n = 5 the current version of hap fails to determine the image of H n (Syl 2 , Z) 
in i? n (M 24 , Z). It succeeds in constructing the image as a finitely presented group but fails 
to determine the group from this presentation. This failure should be resolved in a future 
release of HAP. 

The remainder of the paper is aimed at constructing small free resolutions for large 
groups such as M 24 . 

3. Orbit polytopes 

Suppose that a finite group G acts linearly on M. n . For a vector v G M n we consider the 
convex hull 

P = P(G,v) = Conv(v 9 :geG) 

of the orbit of v under the action of G. The polytope P has a natural cell structure with 
respect to which we can consider the cellular chain complex C*(P). The action of G on 
1R™ induces an action of G on C*(P) and we can view C*(P) as a chain complex of 7LG- 
modules. Since P is contractible we have ifj(C*(P)) = for all i > 1 and H (C*(P)) = Z. 
Furthermore, if the polytope is of dimension m then ifo(C*(P)) = Z = C m (P). So there is 
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a homomorphism Cq(P) — ► C m _i(P) which can be used to splice together infinitely many 
copies of C*(P) to form an infinite ZG- resolution 

• ■ ■ — > Ci — >• Co — > C m -i — > • ■ • — > C*2 — > Ci — >• Co — > Z 

of the trivial ZG-module Z. In principle one can use Theorem [2] to convert C* to a free 
ZC-resolution. Precise details are given in [11]. To put this idea into practice one requires: 

(1) The face lattice of the orbit polytope P(G,v). 

(2) For each orbit of cell e in P(G,v), the subgroup Stab(G, e) < G of elements that 
stabilize e globally. 

(3) A free Z Stab(G, e)-resolution ^ tab ( G > e ) f or each stabilizer Stab(G, e). 

Assuming that the stabilizer groups Stab(G, e) are reasonably small, resolutions ^ tab ( G ' e ) 
are readily obtained from hap's implementation of the algorithm in [9]. Thus, to convert 
C* to a free ZG-resolution, we must focus on requirements (1) and (2). 

One could use computational geometry software such as Polymake [13] to determine 
the combinatorial structure of P(G, v) for small groups G. For instance, any permutation 
group G < S n acts on IR n by ir(xi, . . . , x n ) = (a^-im, . . . , x^-i^a) for n G G. In particular, 
the Mathieu group M 10 of order 720, generated by 7i"i = (1, 9, 6, 7, 5) (2, 10, 3, 8, 4) and 
7T 2 = (1,10,7,8)(2,9,4,6), acts on IR 10 . For the vector v = (1,2,3,4,5,6,7,8,9,10) the 
polytope P(M 10 , v) is 9-dimensional with 720 vertices each of degree 632. The polytope 
thus has 227520 edges. 

4. Orbit polytopes of finite reflection groups 

Let W be a finite reflection group generated by a simple system of Euclidean reflections 
S = {si, . . . , s n }. For each reflection s G S let H s denote the corresponding reflecting 
hyperplane and A the fundamental simplex for S. The Coxeter-Dynkin reduced diagram 
is the graph on S with two reflections adjacent if they do not commute. Fix a subset 
C V C S. The type T = t(v) C S of a point v G A is the set of s G S such that v £ H s . 
Choose a point v of type V . Let P{W\ V, v) denote the n-dimensional polytope formed by 
the convex hull of the orbit of v under the action of W. 

As an example, consider the 3-dimensional reflection group W = B3 generated by re- 
flections Si,S2,ss where (S1S2) 3 = 1, (S1S3) 2 = 1 and (S2S3) 4 = 1. For V = {31,82,83} 
and vector v G M 3 in general position but close to the mirrors H Sl and -P S3 the poly- 
tope P(W;V,v) is pictured in Figure [Ha). For V = {s 2 ,s 3 } and v G H Sl the polytope 
P(W; V,v) is pictured in Figure HJb). 

Proposition 3. The combinatorial type of P(W;V,v) is independent of the choice of v. 

Proof. For V — S the polytope obtained is the well-known permutahedron, whose face- 
lattice is independent of v. The stabilizer of a face of P(W; V,v) is a parabolic subgroup 
and this establishes an isomorphism between the face lattice of P(W; V, v) and the lattice of 
parabolic subgroups of W . Furthermore, the 1-skeleton of P(W; S,v) is the Cayley graph 
C&y(W, S) of W with respect to the generating set S. Observe that in Cay(W, S) the length 
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a) The polytope 
P(B 3 ; {s 1 ,s 2 ,s 3 },v) 



b) The polytope 
P(B 3 ;{s 2 ,s 3 },v) 



Figure 1 . Two Wythoff polytopes constructed from D 3 



of any edge labelled by generator s G S decreases as v is moved towards the hyperplane 
H s , and that the edge ceases to exist when v moves into H s . Denote by Cay v (W, S) the 
obtained reduced Cayley graph. The group W acts transitively on its vertex set. The set 
of vectors v of type t(v) = S has measure one in the set of all vectors. Thus any face 
F of P(W; V, v) is obtained as the limit of some face G of the permutahedron and the 
set of vertices contained in F is the limit of the vertices contained in G. Thus the graph 
Cay v (W, S) determines the face-lattice and this proves the required result. □ 

We are going to describe explicitly the face lattice Pwy of the polytope P(W; V,v) for 
any v of type V. Our description is of course equivalent to the classic one given in [5|l6ll22] 
and reproduces the one of [19J. Since we assume that W is finite, the Coxeter-Dynkin 
reduced diagram of W is a tree and given any two vertices u and v of it we denote by [u, v] 
the unique path from u to v. 

For two subsets U,U' G S we say that U' blocks U (from V) if for all u G U and v G V 
there is a vl G U', such that u' G [u,v]. This defines a binary relation on subsets of S, 
which we will denote by U' < U. We also write U' ~ U if U' < U and U < U', and we 
write U' < U if U' < U and U £ U' . 

It is easy to see that < is reflexive and transitive, which implies that ~ is an equivalence 
relation. Let [U] denote the equivalence class containing U. It can be shown that if U ~ U' 
then U fl U' ~ U ~ U U U' . This yields that every equivalence class X contains a unique 
smallest (under inclusion) subset m(X) and unique largest subset M(X). The subsets 
m(X) will be called the essential subsets of S (with respect to V). Let E(V) be the set of 
all essential subsets of S. Clearly, the above relation < is a partial order on E(V). Also, 
V G E(V) and V is the smallest element of E(V) with respect to <. 

The faces F of P(W; V,v) are indexed by their isobarycenters g(F). The stabilizer of 
F is the stabilizer of g(F), that is the parabolic subgroup of W generated by S — t(g(F)). 
The type of such an isobarycenter is an essential subset of S and all essential subsets are 
realized as isobarycenters of faces. The rank of an essential subset is the dimension of the 
corresponding face. Given two faces F,F' of P(W; V,v), F C F' if and only if we have 
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the type inequality t(g(F)) < t(g(F')) and {g(F), g(F')} is contained in at least one image 
g(A) with g e W of the fundamental simplex A. 

We can use the above formalism to obtain the combinatorial structure of the orbit 
polytope P(M 24 ,t>) where the Mathieu group acts on R 24 by permuting basis vectors, and 
v = (1, 2, 3, 4, 5, 0, . . . , 0) G R 24 . Since M 24 is a 5-transitive permutation group we have 

P(M 24 ,v) = P(Su,v). 

The symmetric group 5*24 is a finite reflection group with simple generating system S = 
{si = (i, i + 1) : 1 < i < 23}. The vector v lies in those mirrors H Si for 6 < % < 23. So 
P(M 24 , v) = P(S 24 , V, v) for V = { Sl , s 5 }. 

Our proof of Proposition [3] implies that the polytope P(M 24 ,t>) has |524/(s»: 6 < i < 
23)| = 5100480 vertices. The essential subsets of rank 1 defining edges are V — {sk} for 
1 < k < 4 and (V — {s 5 }) U {s 6 }. So, the number of edges is 

\S 2 4/(s 5 ,Si : 7 < i < 23)| + ^ |5 24 /(s fc , Si : 6 < % < 23) | = 58655520. 

l<fc<4 

Each vertex of the polytope has the same degree d say. Thus the number of edges is 
d x 5100480/2 = 58655520 from which d = 23. Since P(M 24 ,w) is of dimension 23, this 
shows that it is simple. 

Each vertex of P(M 24 ,f) has stabilizer group Stab(M 24 ,f) = M 24 fl (sj : 6 < i < 23) = 
(C 2 x C 2 x C 2 x C 2 ) : C 3 of order 48. Under M 24 , for 1 < k < 4, there is only one orbit 
of edges of type V — {sk}', they have stabilizer Stab(M 24 ,t>) : C 2 of order 96. Under M 24 
there are two orbits of edges of type (V — {s$}) U {s 6 }, one with stabilizer S3, the other 
with stabilizer a 2-group of order 32. 

The formalism of essential subsets is a useful tool to determine the face lattice of 
P(W ; V, v ) for a Coxeter group W and provides ready access to the lattice for homology 
computations. The equality between the polytopes P(M 24 , v ) and P(S , 24 , v ) was essential 
for being able to apply this formalism and thus get a reasonably simple description of the 
face lattice. 

For an arbitrary vector v and group G we cannot expect to have a simple combinatorial 
description of the face lattice of P(C7, v) and we need to use specific computational tech- 
niques. If G is large, then we cannot expect to be able to store the vertex set of P(G, v). 
Fortunately, by the group action, the full face lattice is encoded in the set S(v ) of vertices 
adjacent to v. This set S(v ) can be computed iteratively by using the Poincare polyhedron 
theorem (see [321 [7] for some example of such computations). Once the list of neighbours 
is known the face-lattice follows easily. 

After one has obtained the low dimensional faces of P(M 2 4, v ) and their stabilizer groups, 
we can use Theorem [2] to compute the initial terms of a free ZM 2 4-resolution of Z. 

5. Wythoff construction for polytopes 

The Wythoff construction can also be defined for partially ordered sets. A flag in a 
poset is an arbitrary completely ordered subset. We say that a connected poset K is a 
d- dimensional complex (or, simply, a d-complex) if every maximal flag in /C has size d+1. 
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G 


P 


V 


Free rank of resolution in degrees 0,1,2,... 


M 22 




{0,1,2} 


1, 7, 33, 113, 301, 694 


M 23 


"22 


{0,1,2,3,4} 


2, 20, 116, 451, 1334, 3279 


M 24 


"23 


{0,1,2,3,4} 


1, 9, 50, 204, 649 



Table 4. Rank of resolutions of M22, M23, M24 obtained from the Wythoff construction 



In a d-complex /C every element x can be uniquely assigned a number dim(x) G {0, . . . , d}, 
called the dimension of x, in such a way, that the minimal elements of K, have dimension 
zero and dim(?/) = dim(a;) + 1 whenever x < y and there is no z with x < z < y. The 
elements of a complex K are called faces, or k-faces if the dimension of the face needs to be 
specified. Furthermore, 0-faces are called vertices and d-faces (maximal faces) are called 
facets. If x < y and dim(x) = k, we will say that x is a k-face of y. 

For a flag / C K, define its type as the set t(f) = {dim(P) : F G /}. Clearly, t(f) 
is a subset of S — {0, . . . , d} and, conversely, every subset of S is the type of some flag. 
Let Q be the set of all nonempty subsets of S and fix an arbitrary 7efl. For two subsets 
U,U' G Q we say that U' blocks U (from V) if for all u G U and v G V there is a u' G U' 
and u < u' < v or v < u' < u. With this notion of blocking we can define the notion of 
essential subset of S and the inequality < in the same way as for Coxeter groups. 

The construction of P(JC;V) mimics the one of P(W;D,v) above for Coxeter groups. 
The Wythoff complex P(/C; V) consists of all flags F such that t(F) is essential. For two 
such flags F and F', we have F' < F whenever t(F') < t(F) and F 1 is compatible with F, 
that is, F U F' is a flag. It can be shown that P(JC, V) is again a <i-complex. 

The face lattice JC(P) of a (d + l)-dimensional polytope P is a <i-complex, which is a 
CW-complex topologically equivalent to a sphere. It is proved in [TH] that the topological 
type of P(JC; V) is the same as the one of K. This version of the Wythoff construction when 
applied to a regular polytope gives a face lattice which is isomorphic to the one obtained 
by applying the Wythoff construction to the corresponding Coxeter group. The complex 
P(JC(P), {0}) is equal to JC(P) and P(/C(P), {d}) is the complex of the polytope dual to P. 
In general P(/C(P), V) is not a polytope since the notion of convexity is not well preserved 
by the Wythoff construction without any regularity assumption. 

The topological invariance means that if a group G acts on a polytope P then we can 
apply the orbit polytope construction to P(/C(P), V) for a chosen V in order to compute 
Hi(G,Z). 

In the case of M 24 , we take as polytope the 23-dimensional simplex a 2 3 and we build 
the Wythoff polytope P(«23; {0, 1, 2, 3, 4}). In Table H] we give the results obtained for the 
larger Mathieu groups. The method applies to any finite group acting on n points by using 
the simplex ct„_i. We do not need G to act transitively. All programs are available from 
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6. Homology at p = 5, 7, 11, 23 

Suppose that a group G has Sylow p-subgroup P = C p of prime order. The Cartan- 
Eilenberg double coset formula implies that the surjection 

vr n : H n (P,Z) ^ H n (G,Z) (p) 

has kernel generated by the elements 

H n {(j)g){a) - a 

for g G Ng{P), a G H n (P, Z) and <f) g : P —>■ P,p i— > gpg~ x ■ Here Nq(P) is the normalizer of 
P in G. 

Using the isomorphism if n _i(P, Z) = H n (P,Z) and the cohomology ring structure 
H*(P, Z) = Z p [x 2 ], we see that a group homomorphism <fi: P —>■ P,p p m induces a 
homology homomorphism if 2 fc-i(0) : H 2 k-i(P, Z) — > H 2 k-i(P, Z),an a mfc . 

For p G {5, 7, 11, 23} the Mathieu groups have Sylow p-subgroups which are either trivial 
or of prime order. One can use GAP to determine their normalizers. It is thus a routine 
exercise to determine the p-part of the integral homology of the Mathieu groups, the results 
of which are given in the Introduction. 
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